Fast hyperbolic wavelet regression meets ANOVA

نویسندگان

چکیده

Abstract We use hyperbolic wavelet regression for the fast reconstruction of high-dimensional functions having only low dimensional variable interactions. Compactly supported periodic Chui–Wang wavelets are used tensorized basis. In a first step we give self-contained characterization tensor product Sobolev–Besov spaces on d -torus with arbitrary smoothness in terms decay such coefficients. second part perform and analyze scattered-data approximation using cross type truncation basis expansion associated least squares method. The corresponding system matrix is sparse due to compact support wavelets, which leads significant acceleration vector multiplication. case i.i.d. samples can even bound error high probability by loosing $$\log $$ log -terms that do not depend compared best approximation. addition, if function has effective dimension (i.e. interactions few variables), qualitatively determine omit ANOVA variance order increase accuracy. This allows us suggest an adapted model Numerical results show efficiency proposed

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Functional ANOVA Models for Generalized Regression

Functional ANOVA models are considered in the context of generalized regression, which includes logistic regression, probit regression and Poisson regression as special cases. The multivariate predictor function is modeled as a speci ed sum of a constant term, main e ects and interaction terms. Maximum likelihood estimates are used, where the maximizations are taken over suitably chosen approxi...

متن کامل

Hyperbolic Wavelet Approximation

We study the multivariate approximation by certain partial sums (hyperbolic wavelet sums) of wavelet bases formed by tensor products of univariate wavelets. We characterize spaces of functions which have a prescribed approximation error by hyperbolic wavelet sums in terms of a K -functional and interpolation spaces. The results parallel those for hyperbolic trigonometric cross approximation of ...

متن کامل

Tensor Regression Meets Gaussian Processes

Low-rank tensor regression, a new model class that learns high-order correlation from data, has recently received considerable attention. At the same time, Gaussian processes (GP) are well-studied machine learning models for structure learning. In this paper, we demonstrate interesting connections between the two, especially for multi-way data analysis. We show that low-rank tensor regression i...

متن کامل

Penalized wavelet monotone regression

In this paper we focus on nonparametric estimation of a constrained regression function using penalized wavelet regression techniques. This results into a convex optimization problem under linear constraints. Necessary and sufficient conditions for existence of a unique solution are discussed. The estimator is easily obtained via the dual formulation of the optimization problem. In particular w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Numerische Mathematik

سال: 2023

ISSN: ['0945-3245', '0029-599X']

DOI: https://doi.org/10.1007/s00211-023-01358-8